On edge graceful labelings of disjoint unions of 2r-regular edge graceful graphs
نویسنده
چکیده
We prove that if G is a 2r-regular edge graceful (p, q) graph with (r, kp) = 1 then kG is edge graceful for odd k. We also prove that for certain specific classes of 2r-regular edge graceful graphs it is possible to drop the requirement that (r, kp) = 1
منابع مشابه
Constructing Graceful Graphs with Caterpillars
A graceful labeling of a graph G of size n is an injective assignment of integers from {0, 1,..., n} to the vertices of G, such that when each edge of G has assigned a weight, given by the absolute dierence of the labels of its end vertices, the set of weights is {1, 2,..., n}. If a graceful labeling f of a bipartite graph G assigns the smaller labels to one of the two stable sets of G, then f ...
متن کاملGraceful labelings of the generalized Petersen graphs
A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...
متن کاملThree Graceful Operations
A graph of size n is said to be graceful when is possible toassign distinct integers from {0, 1, . . . , n} to its verticesand {|f(u)−f(v)| : uv ∈ E(G)} consists of n integers. Inthis paper we present broader families of graceful graphs; these families are obtained via three different operations: the third power of a caterpillar, the symmetric product of G and K2 , and the disjoint union of G a...
متن کاملSuper-edge-graceful labelings of multi-level wheel graphs, fan graphs and actinia graphs
graceful labeling of G. Such sets P and Q are called the vertex values set and edge labels set of G, respectively. The notions of super-edge-graceful graphs and edge-graceful graphs are different. Mitchem and Simoson [6] showed that the step graph C2 6 is super-edge-graceful but not edge-graceful. Shiu [7] showed that the complete graph K4 is edge-graceful but not super-edge-graceful. Mitchem a...
متن کاملOn Odd-graceful Labeling of Disjoint Union of Graphs
Let G = (V, E) be a finite, simple and undirected graph having v = |V (G)| and e = |E(G)|. A graph G with q edges is said to be odd-graceful if there is an injection f : V (G) → {0, 1, 2, . . . , 2q−1} such that, when each edge xy is assigned the label |f(x)−f(y)|, the resulting edge labels are {1, 3, 5, . . . , 2q−1}. Motivated by the work of Z. Gao [6], we have defined odd graceful labeling f...
متن کامل